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What is claimed is: 

1 . A method of evaluating the transmission of a property within a subsurface 
geologic reservoir, comprising: 

a) providing a set of vertices representative of at least a portion of said 
reservoir; 

b) providing a plurality of edges, said edges representing property 
transmission paths between connected vertices within said set of vertices; 

c) associating with each edge a cost representative of the ability of said 
property to be transmitted across said edge from one vertex to another vertex 
within said set of vertices; 

d) selecting at least one source vertex from within said set of vertices; 

and 

e) determining an extremum path between said source vertex and each 
of at least two destination vertices that minimizes or maximizes a summed 
cost across the one or more edges included in said extremum path using a 
graph-theory single-source shortest-paths algorithm. 

2. A method according to Claim 1, wherein said single-source shortest-paths 
algorithm is based upon Dijkstra's single-source shortest-paths algorithm. 

3. A method according to Claim 2, wherein said subsurface geologic reservoir 
contains a fluid and said property is a property of said fluid, said subsurface 
geologic reservoir, or a combination thereof. 

4. A method according to Claim 3, wherein said cost is selected from a measure 
representative of resistance to fluid flow. 

5. A method according to Claim 3, wherein said cost is selected from a value 
calculated from transmissibility, phase potential difference and phase mobility. 

6. A method according to Claim 5, wherein said cost is the reciprocal of 
transmissibility. 
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7. A method according to Claim 5, wherein said cost is the reciprocal of 
[transmissibility multiplied by phase mobility]. 

8. A method according to Claim 2, wherein said step of providing a set of 
vertices includes providing a set of cells and translating said cells into vertices. 

9. A method according to Claim 8, wherein said step of providing a plurality of 
edges includes providing a plurality of connections and translating said 
connections into edges. 

10. A method according to Claim 9, wherein said steps of providing a set of 
vertices and providing a plurality of edges further includes discretizing a 
subsurface geologic reservoir into said cells and said connections. 

11. A method according to Claim 1 0, wherein said cells are part of a 3D geologic 
model. 

12. A method according to Claim 9, wherein said translating said connections into 
edges includes comparing said connections with a criterion and forming edges 
from only those connections which meet said criterion. 

13. A method according to Claim 3, further comprising displaying at least one of 
said extremum paths, at least one vertex, or at least one edge on a graphical 
device. 

14. A method according to Claim 13, wherein said graphical device comprises a 
3D viewer. 

15. A method according to Claim 3, wherein said set of vertices includes reservoir 
vertices and well vertices. 

16. A method according to Claim 3, further including associating with each vertex 
on said each extremum path the identity of the predecessor vertex or the 
predecessor edge on said extremum path. 

17. A method according to Claim 16, further including associating with each 
vertex on each said extremum path the cost of the predecessor edge connected 
to said vertex on said extremum path. 
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18. A method according to Claim 15, wherein said at least one source vertex 
includes a plurality of source vertices and further including iterating steps (d) 
and (e) for each of said plurality of source vertices to determine a plurality of 
collections of source vertex extrema paths for each said source vertex to a 
plurality of destination vertices. 

19. A method according to Claim 18, w^herein said plurality of source vertices 
includes w^ell vertices. 

20. A method according to Claim 19, further comprising selecting at least one 
reservoir vertex that is a destination vertex and determining the set of extrema 
paths from each source well vertex to said destination reservoir vertex. 

21. A method according to Claim 20, further comprising determining the most 
extreme extremum path of said set of extrema paths. 

22. A method according to Claim 19, further comprising selecting a first source 
well vertex from said plurality of source vertices and a second well vertex and 
determining the extremum path from said first source well vertex to said 
second well vertex. 

23. A method according to Claim 15, further including selecting an extremum path 
cost criterion, and determining a first destination vertex group comprising all 
destination vertices that are connected to said source vertex by extrema paths 
that meet said extremum path cost criterion. 

24. A method according to Claim 23, further including associating with each 
destination vertex within said first destination vertex group a value 
representative of the amount of a fluid contained within each said destination 
vertex and summing the total amount of fluid contained in said first 
destination vertex group. 

25. A method according to Claim 18, wherein said plurality of source vertices 
include vertices selected randomly and further including randomly selecting 
extrema paths from each of said randomly selected source vertices and 
displaying said randomly selected extrema paths on a 3D viewer. 
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26. A method according to Claim 18, wherein said plurality of collections of 
source vertex extrema paths contains at least two different extrema paths that 
have at least one common vertex and further comprising segregating the 
extrema paths from said plurality of collections of source vertex extrema paths 
into two or more groups, each of said groups comprising only paths that have 
no common vertices. 

27. A method according to Claim 3, further including: 

(f) sorting said plurality of source vertex extrema paths according to 
said paths' relative summed costs; and 

(g) creating a display of said plurality of source vertex extrema paths' 
sorted relative summed costs. 

28. A method according to Claim 27, further including calculating the sample 
cumulative distribution function of path cost for said plurality of source vertex 
extrema paths and wherein said creating step (g) includes creating a display of 
said sample cumulative distribution function. 

29. A method according to Claim 2, wherein said single-source, shortest-paths 
algorithm contains a priority queue, implemented using a recursive 
formulation. 

30. A method according to Claim 2, wherein said single-source, shortest-paths 
algorithm contains a priority queue, implemented using an iterative 
formulation. 

31. A method according to Claim 1 , wherein said method is completed using a 
computer. 

32. A computer-readable media tangibly embodying a program of instructions 
executable by a computer to evaluate the transmission of a property within a 
subsurface geologic reservoir, said program comprising the following steps: 

a) reading a set of vertices representative of at least a portion of said 
reservoir; 
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b) reading a plurality of edges, said edges representing property 
transmission paths between connected vertices within said set of vertices; 

c) associating with each edge a cost representative of the ability of said 
property to be transmitted across said edge from one vertex to another vertex 
within said set of vertices; 

d) reading a first vertex from within said set of vertices; and 

e) determining an extremum path between said first vertex and each of 
at least two other vertices that minimizes or maximizes the sxmimed cost 
across the one or more edges included in said extremum path using a graph- 
theory single-source shortest-paths algorithm. 

33. The computer-readable media of claim 32 wherein said single-source 
shortest-paths algorithm is based upon Dijkstra's single-source shortest-paths 
algorithm. 

34. The computer-readable media of claim 33 wherein said subsurface geologic 
reservoir contains a fluid and said property is a property of said fluid, said 
subsurface geologic reservoir, or a combination thereof, 

35. The computer-readable media of claim 34 wherein said cost is selected from a 
measure representative of resistance to fluid flow. 

36. The computer-readable media of claim 34 wherein said cost is selected from a 
value calculated from transmissibility, phase potential difference and phase 
mobility. 

37. The computer-readable media of claim 32 wherein said program is configured 
to display at least one of said extremum paths, at least one vertex, or at least 
one edge on a graphical device. 

38. The computer-readable media of claim 37 wherein said graphical device 
comprises a 3D viewer. 

39. The computer-readable media of claim 32 wherein said set of vertices includes 
reservoir vertices and well vertices. 
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40. The computer-readable media of claim 32 wherein said program further 
comprises the following steps: 

(f) sorting said plurality of source vertex extrema paths according to 
said paths' relative summed costs; and 

(g) creating a display of said plurality of source vertex extrema paths' 
sorted relative summed costs. 

41 . The computer-readable media of claim 32 wherein said single-source, 
shortest-paths algorithm contains a priority queue, implemented using a 
recxirsive formulation. 



